Chỉ sau khi thành lập 1 tháng, ngày 14 tháng 7 năm 1929, Ban chấp hành Trung ương lâm thời của Đông Dương Cộng sản Đảng đã ra chỉ thị về việc thành lập một tổ chức công đoàn tại Bắc Kỳ. Ngày 28 tháng 7 năm 1929, Tổng Công hội Đỏ Bắc Kỳ được thành lập, ông Nguyễn Đức Cảnh, Ủy viên Trung ương lâm thời Đông Dương Cộng sản Đảng được cử làm Trưởng ban Trị sự.

Hai tuần sau, với sự giúp đỡ của một cơ sở Đảng, ngày 14 tháng 8 năm 1929, một tờ báo in bằng bản đất sét, trên giấy Đáp Cầu một mặt ráp một mặt nhẵn, khổ 22x30cm, lấy tên là báo Lao động đã ra đời trong căn phòng nhỏ 10m2 ở ngõ Thông Phong, phố Hàng Bột (Hà Nội).[1] Nhân sự tờ báo ban đầu do ông Nguyễn Đức Cảnh làm Tổng biên tập, với 2 nhà báo là Trần Hồng Vận (Trần Học Hải) và một nữ đảng viên tên là Thu Vân. Đến cuối năm 1929, một đảng viên Đông Dương Cộng sản Đảng là Nguyễn Công Miều đã mang 60 tờ Lao động vào phân phát cho các cơ sở Công hội ở Sài Gòn - Chợ Lớn.[2][3]

Ngày 3.12.1989, số 1 của Lao động Chủ nhật phát hành.

Đầu tháng 3 năm 1990, Báo ra loạt phóng sự điều tra về tín dụng ở nước hoa Thanh Hương của Nguyễn Văn Mười Hai.

Năm 1995, báo Lao động đã được mời tham dự triển lãm quốc tế tại Paris và Le Havre (1996). Tại triển lãm này, tờ Courrier International bình chọn báo Lao động là tờ báo nổi tiếng cùng 200 tờ báo khác trên thế giới.[1]

Đến ngày 19.5.1999, báo Lao động online ra đời, là tờ báo điện tử đầu tiên ở Việt Nam.